Procedurally Rational Experimentation in In ̄nite-Horizon Games

نویسنده

  • Ran Spiegler
چکیده

A systematic departure from optimizing behavior is incorporated into a notion of equilibrium in in ̄nitely repeated 2£2 games. In \Experimental Equilibrium", players test (excatly once) every threat that causes optimal response to be non-myopic. Otherwise, they adhere to best-replying. I derive necessary conditions for mutually non-myopic behavior to be sustained in equilibrium. These conditions strongly restrict sustainable payo®s and play patterns. the equilibrium concept is extended to a larger class of in ̄nite-horizon games. ¤I worked on this project while a research fellow at Nu±eld College and a member at the Institute for Advanced Study, Princeton. I am deeply grateful to both institutions. I also thank Dirk Bergemann, K ̄r Eliaz, John Genakopolos, Shachar Kariv and Ariel Rubinstein, as well as seminar participants at Yale and Princeton, for helpful comments.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Procedurally Rational Experimentation in Infinite-Horizon Games- Summary for TARK VIII

Standard notions of equilibrium in infinite-horizon interactions support a course of action by the players' beliefs that a deviation will be "punished". Along the equilibrium path, players optimize with respect to their beliefs and thus never realize these punishments. In the case of infinitely repeated games with complete information, this approach often results in "Folk Theorem". Under the so...

متن کامل

Learning, Experimentation, and Equilibrium Selection in Games

OF THE DISSERTATION LEARNING, EXPERIMENTATION, AND EQUILIBRIUM SELECTION IN GAMES by Youngse Kim Doctor of Philosophy in Economics University of California, Los Angeles, 1992 Professor David K. Levine, Chair This dissertation addresses and resolves problem of selection among multiple equilibria in games, by perturbing the original system and then characterizing the outcome of resulting perturbe...

متن کامل

Fast Planning in Stochastic Games

Stochastic games generalize Markov decision processes (MDPs) to a multiagent setting by allowing the state transitions to depend jointly on all player actions, and having rewards determined by multiplayer matrix games at each state. We consider the problem of computing Nash equilibria in stochastic games, the analogue of planning in MDPs. We begin by providing a generalization of nite-horizon v...

متن کامل

Approximations in Dynamic Zero-sum Games, I

We develop a unifying approach for approximating a \limit" zero-sum game by a sequence of approximating games. We discuss both the convergence of the values and the convergence of optimal (or \almost" optimal) strategies. Moreover, based on optimal policies for the limit game, we construct policies which are almost optimal for the approximating games. We then apply the general framework to stat...

متن کامل

Nearly Rational Frobenius Groups

In this paper, we study the structure of nite Frobenius groups whose non-rational or non-real irreducible characters are linear.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001